The Page-Rényi Parking Process

نویسنده

  • Lucas Gerin
چکیده

In the Page parking (or packing) model on a discrete interval (also known as the discrete Rényi packing problem or the unfriendly seating problem), cars of length two successively park uniformly at random on pairs of adjacent places, until only isolated places remain. We use a probabilistic construction of the Page parking to give a short proof of the (known) fact that the proportion of the interval occupied by cars goes to 1− e−2, when the length of the interval goes to infinity. We also obtain some new consequences on both finite and infinite parkings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Preferred Definition of Conditional Rényi Entropy

The Rényi entropy is a generalization of Shannon entropy to a one-parameter family of entropies. Tsallis entropy too is a generalization of Shannon entropy. The measure for Tsallis entropy is non-logarithmic. After the introduction of Shannon entropy , the conditional Shannon entropy was derived and its properties became known. Also, for Tsallis entropy, the conditional entropy was introduced a...

متن کامل

Optimal Selection of Underground Parking Lines Arrangement: A Case Study of Tehran Subway Line 7

Due to the development of urban subway lines in order to extend public transportation and to accommodate the increased number of trains, depot and parking are necessary. This is to provide a space for parking trains in non-operating hours and to carry out maintenance and repair operations on trains. Subway depot is a predetermined space where trains, washing, car parks, and refueling work are p...

متن کامل

The Rate of Rényi Entropy for Irreducible Markov Chains

In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.

متن کامل

مکان‎یابی پارکینگ‎های مکانیزه با رویکرد توسعه پایدار (مورد مطالعه: شهر قم)

Population growth and urbanization, increase in number of private vehicles, low-width’s streets and lack of marginal parking spaces, especially in central parts of cities, have brought numerous problems for big and populated cities. Locating mechanized parking lots, which with occupying less area have a high parking capacity, is of the necessities of urban and traffic planning in large cities. ...

متن کامل

Optimization Location of Class Parking, Case Study: Tehran, Iran

Proper siting of a public parking garage increasing efficiency and thus reducing the marginal park and indirectly increase the width of the streets and traffic is mental. At present, the location of public parking with traditional and is performed site visits. In this method, taking into account all factors affecting the location of public parking not possible with regard to the selected sites ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2015